Isomorphie von Graphen Bedeutung

Suchen

Isomorphie von Graphen

Isomorphie von Graphen Logo #42000 == Prüfung auf Isomorphie == Zur Prüfung der Isomorphie zweier gegebener Graphen ist kein effizienter Algorithmus bekannt. Mehr noch, die Komplexität des bestmöglichen Algorithmus ist bis heute noch nicht bestimmt. Insbesondere ist die Isomorphie von Graphen eines der wenigen bekannten Probleme in NP, für die weder bekannt ist, ob sie in P en...
Gefunden auf https://de.wikipedia.org/wiki/Isomorphie_von_Graphen
Keine exakte Übereinkunft gefunden.